#include <iostream>
using namespace std;
// 选择排序
void SelectSort(int* a, int n) {
    for(int i = 0; i < n; i++) {
        int index = i;
        for(int j = i + 1; j < n; j++) {
            if(a[j] < a[index]) {
                index = j;
            }
        }
        swap(a[index], a[i]);
    }
}
int main() {
    int a[10] = {1, 4, 3, 5, 6, 3, 2, 7, 8, 0};
    SelectSort(a, 10);
    for(int i = 0; i < 10; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}


